#include <stdio.h>

void main()
{
	int i = 0, n = 0, arr[40] = { 0 };
	arr[0] = 0;
	arr[1] = 1;
	//	for(i=0;i<40;i++)
	//	{
	//		printf("%d",arr[i]);
	//	}
	scanf("%d", &n);

	for (i = 0; i <= n - 2; i++)
	{
		arr[i + 2] = arr[i + 1] + arr[i];
	}
	
	printf("%d", arr[n]);


}


